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SYSTEM AND METHOD FOR FIG. 9 is a diagram of a Java relational comparison. 

TRANSMITTING DATA CONTENT IN A FIG. 10 is a diagram of a subscribe/unsubscribe model. 

COMPUTER NETWORK FIG. 11 is a diagram of a broadcast interface. 

FIELD OF THE INVENTION s WG. 12 is a diagram of a broadcast model. 

_ , , j g FIG. 13 is a diagram of a data cell address. 

The present invention relates to a system and method for ^ 

providing communication among computers and devices in FIG - 14 IS a of a data cell modeL 

a network or distributed system, and more particularly it FIG. 15 is a diagram of a data cell synchronization model, 

relates to a system and method of performing operations FIG. 16 is a diagram of an enumeration data cell, 

within the network or distributed system and transmitting 10 pjo. 17 is a diagram of an hierarchical data cell, 

throughout the network data content information. FIG lg is a Q^am 0 f data service logic. 

BACKGROUND OF THE INVENTION FIG- 19 is a diagram of a data service manager. 

„ . . £ FIG. 20A is a diagram of an event context model. 

Computer users often desire information concerning . a . if , LJ r i »• 

changes P in data through a computer network. In order to 35 FIG. 20B is a flow char of a method for a relation 

obtain updated information concerning particular updated comparison s attribute extraction, 

data, however, a user must typically repeatedly access the PIG. 21 is a flow chart of a lattice join method, 

information in order to obtain the most current version of it. FIG. 22 is a flow chart of a subscribe/unsubscribe method. 

For example, if the user desires to know when a particular FIG. 23 is a flow chart of a broadcast flow method, 

stock price increases by five percent, the user typically must pjQ 24 is a flow chart of a find operation 

repeatedly access the information to obtain the current price, FIG 25 is a flow chart of an add operation, 

or obtain real time information concerning the stock price piG ^ ^ & flow ^ q£ ^ datc ^ 

and determine therefrom when an increase of five percent T 

occurs. Likewise, if the user desires to sell the stock upon a * lG - 27 IS a flow chart of a dclctc operation, 

five percent increase, the user typically must manually 25 FIG. 28 is a logic diagram illustrating distribution of 

execute a sell command, rather than having the user's software in a distributed system; 

machine trigger execution of an automatic sell command FIG. 29 is a flow chart of a process for implementing the 

upon detecting the required change. Also, the processing to distribution of software in the system shown in FIG. 28. 

determine when a particular change occurs typically hap- cttmmarv op thf TKrvFiMTTON 

pens at the user's machine, increasing the amount of pro- 30 SUMMARY OF THE INVENTION 

cessing required by that machine and other machines seek- a first apparatus and method consistent with the present 

ing the same information. invention perform operations on data within a network. A 

Obtaining information through the network also involves request for an operation to be performed on particular data 

two-way communication. Each time a user desires updated 3S content is received from a machine in the network, and 

information, the user's machine transmits a request for the information related to the operation is locally stored. The 

information. In response, a server or another machine trans- operation is implemented and an event is transmitted relat- 

mits the updated information to the user's machine. ing to the operation for use in communicating the operation 

Therefore, receiving updates to particular information, such to subscribers referencing the machine, 

as stock prices, requires repeated two-way communication 4Q a second apparatus and method consistent with the 

between user machines and a server, resulting in increased present invention generate a subscription to events occurring 

network traffic. within a network. A subscription event for a machine in the 

In addition, a computer may transmit information con- network is generated using a local notification service. The 

cerning particular data to an entire network of computers. subscription is made to the global notification service who 

For example, a server may transmit through a network 45 sends a subscription event to the local notification service 

information concerning current stock prices. However, it for registration of the event for subsequent use in notifying 

usually transmits that information throughout the entire the machine of particular events occurring within the 

network, making it available to any user who desires it. Such network, and a notification of the registration of the event is 

an approach increases network traffic in comparison to received from the global notification service, 

sending information only to users having requested it or with 50 a third apparatus and method consistent with the present 

a specific need to know. invention broadcast notification of events occurring within a 

Accordingly, a need exists for improved communication network. A broadcast event is received concerning occur- 

of changes in data within a computer network or distributed rence of a particular event within the network. Subscribers 

system. having subscriptions registered for a notification of the event 

55 are determined, and the notification is transmitted to a local 

BRIEF DESCRIPTION OF THE DRAWINGS notification service associated with each of the subscribers 

FIG. 1 is a diagram of kernel layers in a system consistent for use in notifying the subscribers of the occurrence of the 

with the present invention. event. 

FIG. 2 is a diagram of the kernel components. A fourth apparatus and method consistent with the present 

FIG. 3 is a diagram of a pQueue. 60 * vcntion f 0 ^ 0 ^ filcs * 5 nCtW ° rk ^ Wl * ch ™f * 

, . 6 <- L ma format of files. A request for a file including an identifier 

FIG. 4 is a diagram of a push queue. fof ^ me ^ ft fc determined whcthcr thc file cxists 

FIG. 5 is a diagram of a pull queue. ^ an associated memory, and a search is performed for the 

FIG. 6 is a diagram of an event entry. fri e by manipulating the identifier and comparing the 

FIG. 7 is a diagram of a subscriber interface. 65 manipulated identifier with available files. A located file and 

FIG. 8 is a diagram of a subscriber and comparison associated changes in a format of the file are downloaded 

interface. based upon the determining and the searching. 
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Other aspects consistent with the present invention Application layer 104 provides a framework to bundle 

include various objects stored in computer-readable media together all the services in such a way as to provide a 

and capable of electronic transmission between machines in coherent N-tier application. Application layer 104 is main- 

a distributed system or network. «»incd by functions in an administration layer 105, which 

. , A M , . . . . j -j *- r i < provides a model for managing whole applications and their 

A data cell object includes an indication of code identi- * ± ^ & ^JJ* ^ com . 

tying the object, a plurality of content flags identifying types devices Iq rticularj a dministraUon layer 105 is 

of content within the object, a plurality of transmission flags uged lQ define> and date m applicatioDt 

specifying how to broadcast the content in the network, and ^ ^ ^ a ^ ^ a of 

a plurality of error flags specifying errors in the content. (pEg) m 2Q2 managed by ^ application 

An enumeration data cell object specifies an indication of manager 203, which is itself implemented as a specialized 

a plurality of data cell objects, each of the data cell objects pR ^ application & defined as a collection of service 

including a plurality of content flags identifying types of proC essors 204 connected via a local notification service 207 

content within the object, a plurality of transmission flags md ft gbbal notification ^wic* 210. Service objects 205, 

specifying how to broadcast the content in the network, and ^ whicn ^ asynchronously, are distributed throughout PEs 

a plurality of error flags specifying errors in the content. 2 0l, 202, where a PE is formed from a Java virtual machine 

An hierarchical data cell object specifies an indication of (JVM) 213, a local software repository 206, notification 

a plurality of data cell objects, each of the data cell objects service 207 and service processors 204. The hardware that 

including a plurality of content flags identifying types of runs a PE may be a generic central processing unit (CPU), 

content within the object, a plurality of transmission flags ^ m embeddable CPU such as an application specific inte- 

specifying how to broadcast the content in the network, and grated circuit (ASIC), or a mobile CPU such as a cellular 

a plurality of error flags specifying errors in the content, the phone. The JVM may run on the same physical hardware or 

hierarchical data cell object further specifying a pointer machine in separate processes or on different physical 

identifying a parent data cell associated with the hierarchical hardware or machine using a network. The JVM uses the 

data cell within a hierarchical structure of content. ^ Java programming language and is described, for example, 

in a text entitled "The Java Virtual Machine Specification," 

DETAILED DESCRIPTION by Tim Lm dholm and Frank Yellin, Addison Wesley, 1996, 

Overview which is incorporated herein by reference. The Java pro- 
gramming language is described, for example, in a text 

The system described in the present specification uses 30 entitled "The Java Language Specification" by James 

push technology to fuse together information using a dis- Gosling, Bill Joy, and Guy Steele, Addison-Wesley, 1996, 

tributed object oriented technology. It may be used in which is incorporated herein by reference, 

environments in which an underlying communication model Local software repository 206, which is a replication of a 

is slow or does not maintain constant connection between global software repository 208, contains a temporary per- 

devices. The technology reduces the amount of data com- 35 sistent copy of the software modules that will be used by the 

munication between objects in a network and is thus inner- JVM in order to carry out the functions of the services that 

ently well-suited for small bandwidth communication are defined by applications 220, 221. Service processors 204 

systems, for example. Along with a reduction in the admin- arc j aV a objects that maintain service objects 205. Service 

istration of these objects within a network, the technology objects 205 are application specific objects that implement 

may be used with heavily distributed processing by promol- 40 functional business rules and operations as well as maintain 

ing lightweight distributed objects bound to data content. data. Service processors may be, but are not limited to, 

The technology includes triggering of logic due to processes that provide unmanned ("middleware") 

changes in content or state of data, resulting in a network- operations, man-machine interfaces (graphical user 

wide state transition. The logic with differential data interfaces), and persistent storage interfaces. Service pro- 

between its last known state and its current state is delivered 45 cessors 204 communicate in an asynchronous model using a 

to network entities in order to implement the network-wide "publish and subscribe" concept. Service processors are 

state transition. Each entity uses the logic and differential both publishers of information as well as subscribers of 

data in order to locally update its data in order to implement information. This model allows for a continuous stream of 

the state change. data in which business functions are performed as the data 

As shown in FIG. 1, the system may be considered a 50 changes states, 

kernel having kernel layers 100 because of the manner in This model is implemented by having service processors 

which it provides services in a layered form to an application 204 and their service objects 205 subscribed to other data of 

developer; therefore, the term kernel is used in this speci- other processors using conditional subscriptions. Using a 

fication to represent all layers and application program non-persistent table called the local subscriber cache 209, 

interfaces (APIs) of an exemplary embodiment of the sys- 55 the local notification service 207 of a PE 201 maintains the 

tem. The exemplary kernel is segmented into five layers. subscriptions for service processors 204 within the PE 201. 

Using network queuing, and interruptible and threaded event The global notification service analyzes data moving 

loops, a communications layer 101 is the base of all layers throughout the network and updates local notification ser- 

and handles all communication between the other layers. vices with events and subscription ids for subscribers who 

The second layer, data layer 102, utilizes communications 60 belong to local notification services requiring events. The 

layer 101 to uniquely identify and coalesce data content software that analyzes the data for a subscription is passed 

between distributed objects and is thus referred to as the data along with the subscription and is defined by the processor 

layer. On top of this is a services layer 103, which provides making the subscription request, which is known as a 

a model for distributing an application's functional process- subscriber. This model provides a method by which appli- 

ing by components using a simple model of remote method 65 cations may upgrade information exchange procedures 

invocation (RMI). RMI is known in the art and allows dynamically. Information exchange throughout the kernel 

objects to be run remotely through a remote procedure call. 200 is performed by a notification service of one PE com- 
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municating with a notification service of another via global vice (V5), by J. Kohl, Digital Equipment Corporation, and 

notification service 210. Global notification service 210 C. Neuman, ISI, September 1993, which is incorporated 

handles subscriptions for all local notification services 207 herein by reference, 
using its own global notification cache 211, 

Service objects 205 provide information to the application 5 Communications Layer 

220 at large by sending or broadcasting information to the _ _ ...... . A . 

global notification service 210, which in turn determines , TTic push conduit is the term given to communications 

which local notification services 207 should receive the laver 101 of kerael la y eis m ™ e reas0D for 15 

broadcasted information and forwards the content on to kernel hy«s 100 in this exemplary implementation are 

these services. The local notification service 207 then inter- 10 based around concept of pushing information from one 

rupts service processor 204 with the broadcasted informa- P rocess to another. Providing information to an asynchro- 

tion. At a higher level service objects 205 use this informa- nous P rocess that is interrupted from its normal task to 

tion conduit to coalesce data between themselves by having handle ^ information flow marks specifically the concept 

subscribing service objects maintain copies of information of "P ush " ^ base of kerael lavers 100 » thus formed 

and the service object which owns the information, and 15 around an ob J ecl as ^ PQueue. 

provide update instructions to the replicated information. As shown in FIG. 3, a pQueue 300 is an interface that is 

Furthermore, service objects may also create, update and designed to implement an asynchronous queue. Objects 

otherwise modify information by execution of functions or placed on the queue are taken off the queue in a lightweight 

operations within other service objects. They perform these process known as a take method thread 301, which is 

remote operations by finding other service objects using ^ running in parallel to processes placing data 00 the queue, 

applications naming service 212, which provides a means of The take method is a function that removes an object off the 

finding other services based upon functions required or queue and processes the object by calling the notification 

information requested. method of the object which maybe either local or remote. 

Application manager 203 is a specialized PE that handles How the process is handled once it is removed from the 

all application management facilities. The first component 2 s Q ueue depends on an implementation of pQueue 300. Dif- 

of this management is the delivery of software modules that ferent pQueues 300 can be created to handle objects in 

are used to run the application. Repository server 214 is a different ways. Hie pQueue 300 interface is used throughout 

specialized HyperText Transport Protocol (HTTP) daemon, the kernel in almost any location where it is beneficial to 

which delivers software content to the requesting PEs 201, split processing into parallel tasks. 

202 by using the standard HTTP protocol. In addition, 30 As shown in FIG. 4, a push queue 400 is an implemen- 

repository server 214 provides remote functions for creating, tation of pQueue 300 and is a base implementation for 

installing and updating the software modules required by an handling the processing of objects in an asynchronous or 

application such as applications 220, 221. In order to main- parallel manner. Take method 301 of a push queue 400 is 

tain applications which are in a constant state of change, implemented as a lightweight process known as a take 

repository server 214 also provides a means for maintain 35 thread. The take thread spins off the handling of the object 

multiple version of the same application. The next in a separate lightweight process and two methods exist for 

components, application register 215 and finder service 216, handling this. In the first, the object notification function is 

maintain a mapping of all the application's service processor called and the take thread waits for the processing to 

types with the software contained in the global software complete. In the second, the object's notification function is 

repository 208 required for functional operation. The appli- 40 called and the take thread immediately starts on the next 

cation finder service 216 uses standardized naming services object on the queue. One of these techniques will be invoked 

such as the Java Naming and Directory Interface (JNDI) depending on whether the notification of the object taken 

product and the JavaSpaces product to provide its function- from the queue should or can be handled in parallel or 

ality. whether it must be handled synchronously. Push queue 400 

The JavaSpaces product is described, for example, in the 45 cannot necessarily be used through a firewall or with 

following text, which is incorporated herein by reference: machines that are not correctly configured for unique Inter- 

"JavaSpaces™ Specification," copyright © 1998 by Sun net addressing (i.e., Internet Protocol (IP) masquerading). 

Microsystems, Inc., 901 San Antonio Road, Palo Alto, Calif. This is the case when the object to be notified is a remote 

94303. The JNDI product is described, for example in the object. For example, a PE that is on the outside of a firewall 

following texts, which are incorporated herein by reference: 50 may not make a remote call to another PE on the inside of 

"Java™ Naming and Directory Interface™ Service Provider a firewall. This is done for security so that a remote system 

Interface (JNDI SPI)," copyright © 1999 by Sun may not start a spoofing session. 

Microsystems, Inc., 901 San Antonio Road, Palo Alto, Calif. As shown in FIG. 5, a pull queue 500 is designed to 

94303; and "Java™ Naming and Directory Interface™ overcome the firewall limitation of push queue 400 by 

Application Programming Interface (JNDI API)," copyright 55 maintaining the same functionality as push queue 400 with- 

<£> 1999 by Sun Microsystems, Inc., 901 San Antonio Road, out certain inherent limitations. Instead of a take thread, pull 

Palo Alto, Calif. 94303. queue 500 has a wake thread 501. Wake thread 501 executes 

PE manager 217, the third component, is used to maintain on the PE that is inside of the firewall. This method wakes 

which PEs may provide the processing power for service up on a user-specified interval and makes a remote call to 

processors of a particular application such as applications 60 request any objects that might be sitting on the queue of the 

220, 221. In addition, PE manager 217 provides methods for PE outside the firewall. Since the pull queue 500 uses the 

starting and stopping these service processors automatically same pQueue interface as push queue 400, the kernel may 

or manually. The last component, authentication manager choose either method, depending on the situation. The 

218, handles authentication of PEs. Authentication manager kernel automatically determines the method to use by 

218 may use standard authentication policies such as those 65 attempting to make a remote call to any PE connecting to the 

provided by the Kerberos product described, for example, in cluster of PE's commonly referred to as the application. If 

a text entitled "The Kerberos Network Authentication Ser- the call cannot be made, then the new PE attempting 



04/12/2004, EAST Version: 1.4.1 



US 6,442,565 Bl 

7 8 

connection will be considered to be behind a firewall and a not an object is an 001. These comparison objects are 

pull queue 500 will be setup for the PE instead of the more combined using two different kinds of objects. First, a 

efficient push queue 400. relational condition 901 compares an attribute value 902 

As shown in FIG. 6, an event queue 600 is a specialized found in a specified object with a constant 904 using the 

queue that is a further refinement of push and pull queues 5 relation operator 903 specified as an attribute of the com- 

400 and 500. Event queue 600 has only one type of object parison. An operator 903 may be one of "equal," "less than," 

placed on its queue structure. This object is known as an "less than or equal too/' "greater than," "greater than or 

event entry 601. Event entry 601 contains an event 602 and equal too," or "like/' "class," "instanceof," "null," or "not 

an affected object 604. The event 602 describes a type of null." 

action to be taken when entry 604 is received by the take 10 The method of determining the value of an attribute 
method. Objects 603, known as "listeners," register them- within the OOI to be compared against the constant value 
selves with the take method to be called when an event of a 904 is described in the operand 902. Since the object passed 
registered type appears on the queue. In addition, event entry may have references to other objects and since the value that 
601 provides the name of a method within the listener's needs to be compared may be deep within these objects, the 
object to be executed when the listener is notified. Event 15 operand 902 specifies a series of drill down methods to 
entry 601 also provides an object affected which is consid- extract the exact value from the object. A description for 
ered to be the object affected by some particular external performing this extraction is specified in the flow chart of 
event. This object is an arbitrary object passed as a param- FIG. 20B. The second comparison object is the relational 
eter to the listener's notification method. expression 905, which is a model for combining two com- 
As shown in FIG. 7, a subscriber 700 is any object which 20 parisons together using a Boolean operator, ("AND," "OR," 
provides a handleNetworkEvent( ) method 701 where the "NOT AND," or "NOT OR"). Since the left and right side 
event provided in an event queue is passed as a parameter to of an expression is itself a comparison, expressions may be 
this method. The method may be called asynchronously; combined together in order to create an expression tree. The 
however, while in the method no interruptions occur (i.e., getCategory( ) of both these objects returns an object class 
performing as a synchronous method). In this way, subscrib- 2 s as ^ category to be used by the notification service. The 
ers always receive events in the same order in which they object class returned is the result of a lattice join of all object 
were published. Subscribers are objects that register them- classes used within the comparison. In other words, the 
selves as listeners to data via another object called a con- returned category is the "least common denominator class" 
ditional subscription. Subscribers create these conditional of all objects accessed by the comparison, 
subscriptions that are then passed on to a notification service 30 As shown in FIG. 10, an incoming subscription request on 
in order to have subscriber 700 notified by the kernel that the behalf of the Subscription/Subscriber pair SI (1001) is 
object wishes to have its handleNetworkEvent( ) method passed to the GNS who in turn wraps it in a subscribe/ 
called whenever an object is broadcast that meets the unsubscribe event along with a remote reference to LNS 
subscriber's criteria. A conditional subscription is an object 1002 and a unique key generated for each subscription and 
that contains a module with which to determine if an object 35 puts it on to the Global Notification Service's event queue 
is of interest. Conditional subscriptions are kept with the 1003. Note that the subscription request can come from 
notification service and used by the service to determine if either LNS 1002 directly or some Service Object 1008 in 
an object being broadcast by a publisher is of interest to the PE3 who is performing some service for SI that requires the 
particular subscriber. The object or module that performs subscription be setup up for SI on its behalf. GNS 1004 puts 
this function is called a comparison and is described by a 40 the subscription in the global subscription cache 1005 based 
comparison interface. upon the category returned by the comparisons getCategory( 
As shown in FIG. 8, a comparison 800 can be any object ) method and the comparison itself, where categories and 
that implements a comparison interface. The purpose of common comparisons are grouped together. The event is 
comparison 800 is to determine whether or not another then sent back to LNS 1002 by placing the event onto an 
object can be considered an object-of-interest (OOI); that is 45 LNS event queue 1006 to inform it that the subscription has 
whether or not an object has content that is deemed impor- been registered. LNS 1002 then stores this within its local 
tant to a subscriber 801. The notification service uses the subscription cache 1007 grouping on the unique subscrip- 
comparison of a subscription to analyze an object being tion key. This model thus provides a proper sequencing of 
broadcast from a publisher and passes the object as a events, such that subscriptions occur within the correct 
parameter to a compareUsing( ) method 802 of the com- 50 ordcr - Th c unsubscribe process is the same but instead of 
parison. CompareUsing( ) method 802 of each comparison storing the subscription it is removed, 
object returns a result of "true" denoting that the object AsshowninFIG.il, a publisher 1100 is any object which 
provided is an OOI or "false" if it is not. By returning true sends events onto the notification services for broadcast to 
the object is considered comparable to the comparison subscribers. To reduce the number of subscription matches, 
object using the algorithm defined with compareUsing( ) ss the data pushed on to the queue may implement the broad- 
method 802. A getCategory( ) method 803 is called to cast interface, which requires one method getCategory( ) 
categorize a comparison and is invoked by a notification 1101. This method is similar to the method specified in the 
service in order to reduce the possible set of comparisons conditional subscription, in that it returns a category by 
that a broadcasted object might go through before it is which a notification service may determine which compari- 
determined that it is an OOI, 60 sons to try. Certain implementations of the broadcast inter- 
Since a comparison 800 is an interface, it requires an face return the class of the data to be published. If a 
actual implementation to be performed. Although normally published object does not implement the broadcast interface, 
created by an application developer, a rather common imple- then the class of the object is assumed to be the category, 
mentation is provided by the kernel to make the task of As shown in FIG. 12, publishers, also known as 
subscriptions easier. As shown in FIG. 9, the Java relational 65 broadcasters, send information through the network via 
comparison 900 is a specific implementation of a compari- objects to interested parlies who have registered their inter- 
son 800 that uses relational algebra to determine whether or est to the global notification service 1201 via subscriptions. 
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A broadcaster wraps the affected object within an event 1202 kernel push conduit communication model. Data cell 1400 

and places this event onto the Global Notification Service's contains the content described by DCA 1300. DC 14C0 also 

event queue 1203. The event will eventually be removed contains attributes for managing and distributing the con- 

fxom the event queue and the category determined. Once the These attributes are divided into three different groups 

category is determined all the subscriptions within the global 5 of flags- Content flags 1401 specify whether the object 

subscription cache (GSC) 1204 are extracted and the process contains *rty C0Dtent 1402 (°° nteDt which has not vet been 

of comparing is performed. The compare process 1205 may synchronized^ new content 1403 (content that has been 

be run in parallel utilizing lightweight process such as ncwl y f ormcd >> or n0 <****t 1404 (usually the result of 

threads for more effective utilization of multiprocessor search mat P roduced no content y et 15 DOt m error >- 

CPtj s 10 A transmit flag group 1405 specifies how the content 

_ ' . , , , 4 . * * * j should be broadcast for the purpose of synchronization. A 

Once it has been dctenmocd that a subscription deems the ^ ^ wheQ daU u 

affected object to be an ,OOI .then all the Subscribers that tne kc B rnel ^ just ^ ch es t0 tne 

have that subsenpuon (the Subscription Group) need to be conml qj ft ^ ^ A 

notified. The event, the affected object and the » condiUona deferre(J ^ fl mi . ^ ^ conjunction ^ transinit 

subsenpuon s key are put onto event queues 1206, U07 of is ^ ^ ^ used tQ ^ ^ ^ ^ content 

each of the Local Notification Services for all the subscrib- . . * , > nKTC . tU . .„ n . 1( „ • • j 

„ « „. , ,„ f u must be sent to the GNS but that only a delta is required tor 

ers in the Subsenpuon Group. The "take thread of each , , u ~, . . . £ 4U u *u 

iL . r .t. j • , , each end subscriber. This is most often the case when the 

queue removes the event from the queue and interrupts the , . . . . , „ , . f . nfkJQ - Mm „^ c ^ nt , u™<„^ it 

^ r r . T x.to -.1. .l * t mc» imo -i-»Aft ■ .u data is being used by the GNS for compansons. However, it 

PE of the LNS w«h *e event. LNS s 1208, L209 using he ^ to ^ diff ^ data ^ to 

conditional subscnpUon key as a lookup key find the ™ whc&el to aS mitdtfJrih* & vdidmta O mg.ThcUs l0 {Ms 

Subscription Group whose members are to be notified and js ^ Kkteaces lm ^ ? used to denole 

calk each subscriber s handleNetworkEvcnt( ). ^ objecls to which ^ object ^ refcrences the 

Data Laver value array should also be transmitted. Error flags 1409 are 

25 used to denote that a particular content is in a state of error 
As shown in FIG, 13, a data cell address (DCA) 1300 is 1410, where the error message 1411 is a string representa- 
an application wide unique address used to identify objects lion of the error code 1412 which is a arbitrary number 
by their classification and content or instance of data. The representing the reason for the error condition, 
information transmitted throughout the communications A value array 1413 contains the contents of the data while 
layer 101 requires both classification and content; therefore, 30 the dirty bit array 1414 is a matching array of flags that 
tagging objects with an address that carries its classification denotes whether data in the value array 1413 has changed 
and content description makes the content readily available since it was last synchronized. The name array 1415 lists the 
for searching, subscription and broadcast services. DCA names of each value. The type array 1416 contains the 
1300 contains three components: a classification or class corresponding expected type of each value. In order to 
name attribute component 1301, a content descriptor 3S handle synchronization of common data cells 1400 through- 
(known as the instance id) 1302, and a getServiceClass out an application, DC 1400 keeps a reference to a sub- 
method 1303 which returns the service object class that is scriber. Depending on the type of data, the subscriber takes 
responsible for maintaining the content of the data broadcast events from a notification service and update the 
described. Class name attribute 1301 is a string that identi- content of the data cell. 

fies the classification of the object that holds the data. 40 ^ shown in FIG. 15, the process of synchronizing data 

Instance id 1302 is an arbitrary object that uniquely identi- cc \]s uses specialized broadcast events. These events pro- 

fies the content within the class of objects specified by the v [^ c instructions between data cells on how to update 

classification. content. This is modeled after a "stimulate and respond" 

GetServiceClass( ) 1303 is a method that returns a string system. Changes to a data cell 1501 stimulate a broadcast 

identifying a class of object that can be used to either create 45 that will be responded to by updating its content. This in turn 

or modify the content specified by the instance id and may generate more stimulation from the updated object. In 

classification. DCA 1300 uses strings in describing the class many cases functional processing is done during the update 

attributes so that other software modules within the appli- process that may also be seen as functional processing on the 

cation need not be required to have the software specified by transition of data change, implementing a network wide 

these classes pre-loaded. When used in conjunction with a 50 state transition machine. In particular, three events 1502 are 

dynamic software distribution system such as the one defined by the synchronizing operations of a data cell: 

described in this specification, new DCA's may be intro- ObjectAdded, ObjectUpdated, and ObjectDeleted. 

duced to a running application without the need for restart- These events are processed similar to other broadcast 

ing the application. The two attributes and method of a DCA events such that the Object Affected is the either the full 

combine to create a content description, its access 55 content, changed content, or the DCA of object to be deleted, 

methodology, and a creator without actually providing the l n order for objects 1503, 1504 to be notified of updates they 

data content itself Furthermore, when an instance id of a are registered as subscribers with their respective LNSs 

DCA implements a comparison interface, the instance id 1504 m d 1505. In turn, LNSs 1504 and 1505 are registered 

may be used as a subscription for the purpose of data with the subscriptions on behalf of objects 1503, 1504 in the 

exchange. 60 Global Notification Service 1505 as subscriber proxies on 

As shown in FIG. 14, a data cell (DC) 1400 is a special- behalf of their respective subscribers SI and Sn within the 

ized object that may used to maintain information, which is GNS 1505. The instance id of the DCA serves as the data 

in the form of an object, synchronized throughout an entire cell's comparison object and is passed onto the notification 

application. Data cell 1400 may be stored in a computer- service as the subscription, assuming an object makes a 

readable medium for subsequent transmission. Data cell 65 request that the data cell should be maintained up-to-date 

1400 uses DCA 1300 to uniquely identify information and to with its counterparts in the network. Data cell 1501 not only 

create subscriptions for modifications to that data using the manages its own data content but also notifies other objects 
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1503, 1504 using the data that the content has changed. In 
addition, the values contained in the attribute value array 
may contain references to other data cells, in which case the 
parent data cell maintains updates for all the objects; this is 
commonly referred to as data cell referencing and relates to 
contextual processing. 

One of the types of data cells in the kernel is known as an 
enumeration data cell 1600, shown in FIG. 16. Enumeration 
data cell 1600 may be stored in a computer-readable medium 
for subsequent transmission. This subclass of the data cell 
provides a list of content in which each row of the list is of 
the same classification and matches the same comparison 
defined with the DCA of enumeration data cell 1600. More 
specifically, if a DCA's instance id is a comparison it is often 
the case that the data content is a list. This is because the 
content may have one or more data cells that may match the 
condition of the comparison specified as the instance id. The 
enumeration data cell contains an array of rows in which 
each row contains a pointer to another data cell, which could 
be another enumeration data cell. 

A row identifier array 1601 contains a list of correspond- 
ing DCA's 1602, 1603 for the rows of data and is used so 
that each data cell in the row may be subscribed to for 
changes, such as an add, update or delete operations. A 
content class 1606 provides the class specification of the 
data held within row values 1604. A particular attribute of 
the enumeration data cells is that all row values must be of 
the same class. Furthermore, in order to provide 
synchronization, the enumeration data cell provides more 
than just a dirty bit for its values. It provides a status flag for 
each row status 1605; the status may be one of either added, 
updated or deleted. The flags are important because as the 
content of a particular data cell within the list's content 
changes, it is required to remove the data cell from the list 
when that new content no longer meets the criteria of the 
DCA. Alternatively, a DCA may be added to the list if its 
content-change causes it now to meet the specified criteria. 
Any changes within an enumeration data cell are broadcast 
using an ObjectUpdatedEvent where the row status is passed 
along with the object to provide instruction to subscribers on 
how to synchronize their local copies. The synchronization 
method that handles these notifications is known as an 
element notifier 1608. Every data cell contained in an 
enumeration data cell in turn has a subscription to it that 
specifies the element notifier as a subscriber 1607. In this 
way, updates to individuals data cells in turn cause updates 
to the whole enumeration data cell. 

As shown in FIG. 17, a hierarchical data cell 1700 is 
another implementation of a data cell that provides a mecha- 
nism to handle content within a hierarchy or hierarchical 
structure. Hierarchical data cell 1700 may be stored in a 
computer-readable medium for subsequent transmission, 
and it is similar to enumeration data cell 1600. However, the 
row values are considered the children 1702 of the current 
cell and hierarchical data cell 1700 contains a pointer up to 
its parent cell 1701. The element notifier 1703 is similar to 
element notifier of the enumeration data cell. 

Service Layer 

As shown in FIG. 18, a data service logic (DSL) 1800 
provides a model of ownership for data cells within a 
network. This ownership is provided so that there is a 
common location for transactions on data. Although the 
kernel allows for as complex a remote distributed processing 
model as is desired, data service logic 1800 is designed to 
reduce complexity by defining only five functions which are 
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normally coded by application developers to provide busi- 
ness rules and functions for applications. The first function 
is defined as an instanceFactory( ) function 1801. This 
function is used when ever a new DSL is created, and it 

5 differs from that standard constructor in that it is invoked by 
a data service manager (DSM) in order to create a template 
which is then used to create an instance the DSL. This 
factory model is used to overcome the inherent limitations of 
creating instances of objects using static functions in which 

10 the object's definition is known only by a string name. The 
next function is contentFactory( ) 1802, which is called by 
a DSM when the DSM requests that the DSL fill in the 
instance object with the data specified by the DCA The 
other functions add( ) 1803, update( ) 1804, and delete( ) 

15 1805 are primarily left to an application developer to imple- 
ment as appropriate for a particular purpose; however, the 
general rule is an add function persistently saves the data 
cell, an update function changes the content of the data cell, 
and a delete function removes the content of the data cell. 

20 The DSL provides the interface for the above functions, and 
the application developer provides what behavior the func- 
tions will have depending upon the data. 

As shown in FIG. 19, a data service manager 1900 is a 
particular type of service processor in an application that 

25 handles services for data cells. Its primary function is to 
provide the finder and creator services for a collection of 
related DSLs. The DSL on a PE requests of an application 
naming service (ASN) to return a remote reference to data 
service manager 1900 that is capable of processing the 

30 object class returned by a DCA getServiceClass( ). The 
requesting DSL executes a remote call to the DSM of a 
second PE. If the DSM has a DSL capable of processing the 
data cell requested by the DCA then it is returned; otherwise, 
the DSM attempts to create a new instance of the DSL in 

35 order to have it create the data cell requested by the DCA. 
In order to create a new DSL, the DSM must have a factory 
object. This is done so that the DSM does not require 
pre-knowledge of the software when creating DSLs, thereby 
allowing new DSL software to be dynamically added to the 

4 ° system. Once a factory object is created using the 
getServiceClass( ) of the DCA, a new instance is created 
from the factory object which will be used to create and 
manage the data cell content using the functions provided by 
the DSL. 

45 

Event Context Model 

FIG. 20Ais a diagram of a event context model illustrat- 
ing nomenclature 2000 for implementing various operations. 
The operations and events shown in FIG. 20A are 

50 transmitted, for example, using the data cells or objects 
within the network described above; however, they may also 
be transmitted using other types of entities. This example 
includes a publisher entity 2001 and three subscriber 
entities, each containing data cells. Subscriber 1 includes 

55 three data cells 2017 (D^), 2018 (D y ), and 2019 (D x ). The 
indentation of the data cells indicates which data cells 
reference other data cells. For example, data cell D x ( 2019) 
references data cell D y ( 2018), which references data cell 
D y ( 2017). As shown, publisher 2001 transmits an operation 

60 2020 (O^DJDjty]]]), which includes delta content for 
data cells D x , D >t and D y , and the delta content may include 
the delta information discussed above. The operation may 
include one of the four operations discussed above and in 
FIGS. 24-27, The naming service receives operation 2020 

65 and finds corresponding service object 2002 (SJ for data 
cell D x . This naming service may include those naming 
services identified above. 
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Service object 2002, upon receiving operation 2020, does Service object 2002, having received data cell 2022 

not have the capability to perform operation 2020 because it including the results of the operation for both data cells D 

includes data cells for which service object 2002 does not and D y , performs operation 2020 and transmits event 2010 

perform processing. In particular, service object 2002 only (EL D J to data cells referencing data cell D,. Service object 

performs processing for data cell D x . Therefore, service 5 2(H)2 did not perform the operation under a context and 

object 20CK2 splits the operation in order to generate opera- therefore docs not include a context in event 2010. In 

tion 2008 (OjD^Dy.]]) and remove delta from operation subscriber 2, data cell 2016 performs the operation, updates 

2020. Service object 2002 transmits operation 2008 to the data, and notifies the user. Since, in this example, 

service object 2003 (S y ) corresponding to data cell D y . subscriber 2 includes non-normalized data, the user is noti- 

Service object 2003,^0^ receiving operation 2008, does l° &ed twice of the same event. In subscriber 1, data cell 2019 

not have the capability to perform operation 2008 because it receives event 2010, performs the operation, and updates the 

includes data cells for which service object 2003 does not data. Also, since data cell 2019 is not referenced by another 

perform processing. In particular, service object 2003 only data cell, it notifies the user of the event, 

performs processing for data cell D , Therefore, service As the events are broadcast, the Notification Services 

object 2003 splits the operation 2008 in order generate 15 know that publisher 2002 originated the change, the events 

operation 2009 (OJI)y]) and remove delta D y from opera- will not be sent to the data cell 2001 throughout the process, 
tion 2008. Service object 2003 transmits operation 2009 to 

service object 2004 (Sy) corresponding to data cell D y . Processing of Various Layers 

Service object 2004 performs operation 2009, and it fig. 20B is a flow chart of a method 2030 for a relation 

transmits an event 2012 (EpT^.) to any object referencing comparison's attribute extraction, executed within commu- 

data cell D y .. Along with the event it includes a context (T y ) nications layer 101. In method 2030, the system, imple- 

indicating that it performed the operation under context T y , mented with the PEs and related objects described above, 

since it received operation 2009 from service object S y ( begins a comparison of an object 1 (step 2031). It sets object 

2003). The context in the event is typically implemented by \ ^ me object of Study (step 2032) and retrieves the next 

a flag or string name. Data cells referencing data cell D y , operand from an operand chain, specified by a one more 

include data cells 2013, 2015, and 2017 within the subscrib- related operands in the object (step 2033). The system 

ers. The corresponding subscriber machines perform the compares the class of the operand's value with the class of 

operation in the event. In particular, subscriber 3 performs the Object of Study (step 2034), and it determines if the 

the operation, updates the data, and terminates the context, classes are of compatible types (step 2035.) If they are not 

as indicated by the corresponding terminate line. Data cell compatible, the system sets the result to failed (step 2037). 

2013 determines that it is referenced by data cell 2014 and, Otherwise, if the classes are of compatible types, the system 

since event 2012 included a transaction T y , data cell 2013 ca us ^ accessor method as described in the operand and 

terminates the event. Since data cell 2014 will also receive retrieves a new Object of Study (step 2036). The systems 

an update, data cell 2013 need not notify the user. ^ determines if more operands exist in the chain of operands 

Next, in subscriber 2, data cell 2015 receives event 2012, (step 2038) and, if so, it returns to step 2033 to process the 

updates the data, and notifies the user, as indicated by the next operand. If no more operands exist, the system sets the 

notify line. Subscriber 2 provides an example of non- result by comparing the Object of Study to a constant using 

normalized data, indicating an error. In subscriber 2, data a relation operator provided in the condition (step 2039) and 

cell D x directly references data cell D y .. For normalized data, 4Q returns the result (step 2040). 

data cell D, should reference data cell D y through a refer- piG. 21 is a flow chart of a lattice join method 2100, 

ence to data cell D y . Finally, in subscriber 1, data cell 2017 executed within communications layer 101. In method 2100, 

receives event 2012 and implements the operation, but does tne S y S tem, implemented with the PEs and related objects 

not notify the user, since data cell D y . (2017) determines that described above, creates a list of superclasses for each object 

it is referenced by data cell D y (2018). Examples of notifi- 45 passe d (step 2101). The system reverses the order of the 

cation include presenting information on a display device, superclasses list such that the most base class is in the "zero" 

activating a peripheral device, or activating a cellular phone. element (step 2102), and it sets a searchSize parameter to the 

Service object 2004 also returns a data cell D y . (2021) to smallest array size and sets a common class parameter to the 

service object 2003. Data cell 2021 provides results of the Java base class (step 2103). The system loops through the 

operation performed by service object 2004 and indicates 50 searchSize elements (step 2104) and determines if the 

that service object 2004 has performed the operation. classes of the next element in each of the classes list are the 

Service object 2003, having receiving data cell 2021 same (step 2105). If they are the same, the system sets the 

including the results of the operation for data cell D y , common class parameter to the class of the next element in 

executes operation 2008 and transmits a corresponding the classes list (step 2106) and repeats steps 2104 and 2105. 

event 2011 (E p T x D y ) to data cells referencing D y . Service 55 If the classes are not the same, as determined in step 2105, 

object 2003 includes a context (TJ in event 2011, since it the system returns the common class (step 2107). 

received operation 2008 from service object 2002. In sub- FIG. 22 is a flow chart of a subscribe/unsubscribe method 

scriber 3, data cell 2014 receives event 2011, and, knowing 2200, executed within communications layer 101. In method 

it is not referenced by another data cell, performs the 2200, the system, implemented with components shown in 

operation, updates the data, and notifies the user as indicated 60 FIG. 10 (shown by the numbers cross-referencing the flow 

by the notify line. In subscriber 1, data cell 2018 receives chart in FIG. 22 with the components identified in FIG. 10), 

event 2011, performs the operation, and updates the data, but begins subscription of CSi (step 2201) to the LNS. The LNS 

it does not notify the user, since it is referenced by data cell determines if it is being used for GNS communication, (Step 

2019. Service object 2003 also transmits a data cell D y 2202) and if so, it hands the subscription to the GNS (step 

(2022) to service object 2002. Data cell 2022 includes 65 2203) and creates a (un) subscribe event with parameters 
results of the operation and indicates that service object CS lf LNS^ CS^ and Sl„ and pushes the event onto the 

2003 has performed the operation. GNS's eQueue (step 2204). The system then dequeues the 
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event and calls GNS (un) subscribe request (step 2205), and 
it stores/removes CS, with parameters LNS^, LNS*^, and 
Sl r into a GSR grouping CS a with all CS with equivalent 
CS's ( step 2206). It then creates an (un) subscribed regis- 
tered event with parameters CS a , LNS„ LNS^, Sl r and 
pushes the event onto LNS's eQueue (step 2202). The 
system then dequeues the event and calls LNS's (un) sub- 
scribe registered logic ( step 2207), stores/removes CS 1 with 
parameters CS 2 , CS^ y , Sl r with LSC, grouping CS X with all 
other equivalent CS's (step 2209) and ends the (un) sub- 
scribe (step 2210) process. 

FIG. 23 is a flow chart of a broadcast flow method 2300, 
executed within communications layer 101. A system for 
executing method 2300 may be implemented with compo- 



Service Object as described here using the Data Cell 
Address from a particular Data Cell. 

FIG. 25 is a flow chart of an Add operation 2500, executed 
within data layer 102 and implemented with the PEs and 
related objects described above. An Add operation generally 
involves the creation of a Data Cell. The client creates a Data 
Cell or finds one with a Data Cell Address as described for 
the Find operation (Step 2501). The client then transmits this 
Data Cell to a Service Object found or created using the Data 
10 Cell's Data Cell Address (Step 2502). The Service Processor 
finds or creates the Service Object (Step 2503). The Service 
Object performs the Add operation (Step 2504), broadcasts 
an Object Added event (Step 2505) with the Data Cell and 
. ™^ ✓ . . « . returns any additionally changed data in the Data Cell to the 

nents shown in FIG 12 (shown by the numbers cross- 15 cUent (Step 2506). The cUent can then merge those changes 
referencing the flow chart in FIG. 23 with the components ^ i{& oriKinal 

identified in FIG. 12). In method 2300, a broadcaster Bl r „ a ' ^ c rT , t t . -, An 

wraps the object affected in an event 1202 and passes it to ™- » » *™ * m ^ ° P ^°\f°°' 
the LNS in PE3. The LNS calls the broadcast method of the £ ecut< ? ^ m d * ta }T ™ ft f f* lhe 

GSN 1201 to place the event on the event queue (eQueue) 20 PEs and Tcl ^ d ob J ccts dc ^ bcd U P datc 
1203. Hie thread of execution returns to the broadcaster Bl # mvo ^» *gf?*^ ^ 3 

(Step 2301). The eQueue take thread dequeues the event and chcnt creates a Data ^ ^ using a Data 

calls GNS 1201 categorizer method (Steps 2303 and 2304). ^*f ss * s Scribed for a Find operation (Step 2601). 

nk - .! • . , , £ ^ „ rt w (n ; 11A< f „ r ri * r The client makes some changes to the values m the Data 

Objectl is handed off to roe comparator 1205 tor suDscnp- _ n _ 4 - ^ , t t , ^ . „ n 

, . t , . .t. 4 r < l j. 4 u u * Cell. The chent then transmits the chances to the Data Cell 

tion matching usmg the category list to reduce the search set 25 tu * ul u ^ omiU5 " "s 

(Stepss 2305). 

For each subscription returned from comparator 1205, 
PE1 accesses GSC 1204 and places a corresponding event 
on event queues 1206 and 1207 (Step 2307.) PE1 also 
determines if the subscriber is an LNS (step 2308) and, if so, 
the broadcast event adds objectl and subscribers key onto 
eQueue 1206 or 1207 of the LNS in PE3 (step 2309); 
otherwise, PE1 calls the local subscriber's notify function 
(step 2313). Following steps 2309 and 2313, PE1 in parallel 
executes step 2314 and steps 2310-2312. In particular, it 
determines if the processed subscriber is the last subscriber 
(step 2314) and, if not, it returns to step 2307 to process the 
next subscriber. In parallel, it also transfers the broadcast 
events to the LNS in PE 1208 (step 2310). The broadcast 
event of objectl is mapped to the subscriber in the LSC in 40 
PE 1208 using the subscriptionKey (step 2311). For sub- 
scriber found in the map the LNS in PE 1208 calls the local 
notify function (step 2312). 

FIG. 24 is a flow chart of a Find operation 2400, executed 
within data layer 102 and implemented with the PEs and 45 
related objects described above. A Find operation generally 
involves a client transmitting a Data Cell Address and 
receiving in response a Data Cell. A client creates a Data 
Cell Address with the class name and an instance id (usually 
in the form of a query) that describes the Data Cell in 50 be implemented in modules including software or firmware 
question (Step 2401). The client asks the Naming Service to for execution by the CPUs of the PEs. FIG. 28 is a diagram 
find a Service Processor that will process that class name illustrating how software or files may be distributed through- 
(Step 2402). The client then transmits the DCA to that out a distributed system, such as that described above, for 
Service Processor to process the find request (Step 2403), use by various machines. It may be distributed within a Java 
The Service Processor attempts to find the Service Object 55 On Demand (JOD) system, using global software repository 
that maintains the Data Cell addressed by the Data Cell 208 and an application server to tie software to the PEs, thus 
Address (Step 2404). If no such Service Object is found, creating a global community of logic known as an applica- 
(Step 2405) one is created by finding a factory object based tion. In particular, JOD refers to a thin object used to pull 
on the class name (Step 2406) or creating one (Step 2408) software modules into local software repository 206. JOD 
if none is found (Step 2407). The factory object is used to 60 works in two modes: 1) on-demand mode — in this mode the 
create the Service Object (Step 2409), the contentFactory( ) JOD object pulls software modules into local software 
method 1802 (Step 2410) is called to populate the Data Cell repository 206 when class modules are referenced during the 
and the new Service Object is stored. Finally, the Data Cell actual processing of software, and thus only software mod- 
is retrieved from the Service Object (Step 2411) and ules required are actually downloaded; and 2) pre-cache 
returned to the client (Step 2412). The operations (Add, 65 mode — in this mode the JOD object pulls software modules 
Update, Delete) all start with the client finding the Service in to local software repository 206 prior to executing any 
Processor and the Service Processor finding or creating the part of the software. 



30 



35 



to a Service Processor found or created as described for the 
Find operation (Step 2602). The Service Processor finds or 
creates the Service Object (Step 2603). The Service Object 
performs the Update operation (Step 2604), broadcasts an 
Object Update event (Step 2605) and returns any addition- 
ally changed data in the Data Cell to the client (Step 2606). 
The client may then merge those changes with his original 
Data Cell. 

FIG. 27 is a flowchart of a Delete operation 2700, 
executed within data layer 102 and implemented with the 
PEs and related objects described above. A Delete operation 
generally involves removing the Service Object and all 
copies of the associated Data Cell. The client builds a Data 
Cell Address (Step 2701) and transmits it along with the 
Delete request (Step 2702). The Service Processor finds or 
creates the Service Object (Step 2703). The Service Object 
performs the Delete operation (Step 2704), broadcasts an 
Object Deleted event (Step 2705) with the Data Cell Address 
and then the Service Object is removed from the Service 
Processor's tables (Step 2706) . 

Application Layer 

Application layer 104 involves processing as imple- 
mented by methods executed by the PEs. The methods may 
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As shown in FIG. 28, a system 2800 for software or file 
distribution within application layer 104 includes a JVM 
interpreter 2801 having a JOD class loader 2803 communi- 
cating with a JVM class loader 2804. JVM class loader 2804 
receives class information from a database 2802 storing Java 
archives (jar) classes. JVM interpreter 2801 downloads 
software from databases 2805 and 2806, which provides for 
database locations referred to as a shelf A and a shelf B. 

JOD class loader 2803 communicates with an application 
server 2808 using an HTTP protocol over communication 
link 2807. The Application server 2808 is part of the 
Application Manager 203 which maintains the mappings of 
applications with their respective software and which Pro- 
cess Engines are currently handling Service Processors. 
Thus the Application server along with the Application 
Manager guarantees that an application and all it's PEs 
receive and use the same software components during its 
execution even within a distributed environment. The 
repositories include a repository 2809 having associated 
repositories 2810-2813, Each repository 2810-2813 may 
include a number of jar files for storing software applica- 
tions. Repository 2810 includes jar files 2811-2812, and 
repository 2813 includes jar files 2814-2815. 

FIG. 29 is a flow chart illustrating process 2900, executed 
within the application layer 104, for distribution of software 
or files in the exemplary System 2800 with the JOD in 
"on-demand" mode. A client application makes use of a 
class, either with an explicit reference or a class name (Step 
2901). When the JVM 2801 finds that a particular class has 
not been loaded (Step 2902), it makes a load request to the 
JOD class loader 2803 (Step 2902a). If the JOD determines 
that the class is part of the Java core system (Step 2902b), 
JOD asks the JVM class loader 2804 to find and load the 
class. If the class is not part of the core, the JOD class loader 
checks for the class on a local shelf (Step 2903). If the class 
is found on the local shelf, JOD compares the local time 
stamp of the corresponding jar 2805 or 2806 with the time 
stamp of the jar on the server 2811, 2812, 2814, or 2815 
using the application's name to find the specific server 
repository 2810 or 2813 (Step 2909). If the local time stamp 
is the same, then JOD has the most recent version of the jar. 
If not, JOD requests a new copy of the jar from the server 
2808 and replaces the classes on the shelf (Step 2908). Once 
the JOD class loader has the class data, the class is loaded 
(Step 2910) and returned to the application (Step 2911). 

If JOD class loader 2803 did not have the class in its 
repository, as determined at step 2903, it searches for the 
class. In particular, it removes the right-most component 
from the class name (step 2904) and determines if the 
resulting name has a non-zero length (step 2905). If the 
length is zero, then the server does not have the class, so the 
JVM class loader 2804 is asked to find and load the class, 
(Step 2912) this may result in an exception being thrown by 
the JVM. Otherwise, if the name has a non-zero length, it 
determines if the resulting jar name is on application server 
2808 (step 2907). If not, it continues removing components 
and searching for the class in steps 2904-2907. If it did find 
the class on the application server 2808, it downloads the 
corresponding jar file onto a shelf using the application 
name as the shelf name (step 2908). The class is loaded into 
memory (step 2910) and delivered to the application (Step 
2911). The downloading of the jar files includes download- 
ing any changes in format of the associated file or data. 

Table 1 provides abbreviations for and explanations of 
terms used in the present specification. 
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TABLE 1 



Name 



Symbol 



Description 



Application 

Developer 

Application 



10 



Application AFS 

Finder 

Service 



15 



Application APPmgr 
Manager 



20 



25 



Application 
Register 



Application ANS 
35 Naming 
Service 



40 



Authentication AUTHmgr 
Manager 



45 



Broadcaster 6n 



50 Data DLO 
Logic 
Object 



55 Data DCA 
Cell 

Address 



60 



Comparison 



65 



An individual whom uses the kernel's API 
in older to create a specific Application. 
Application refers to the collection of 
Service Processors combined with their 
respective Notification Services and 
Application Naming Services. The 
collection of these Service Processors 
organized and maintained in the 
Application Register. 
The Application Finder Service (AFS) is 
a remote object that may be used to find 
a particular application within the system. 
The AFS in general is used to find the 
Application's Naming Service to find the 
services available to the Application 
as a whole. 

The Application Manager contains a 
collection of remote services for 
maintaining a group of applications. Its 
primary function is to provide services for 
maintaining locators, version control 
and a software repository for 
Applications. In addition, the APPmgr is 
responsible for maintaining Process 
Engines (PE's) in which applications may 
run their services as well as handling 
authentication for these Engines. 
The Application Register is a data 
structure that maintains locations of 
Application specific objects that may be 
used by the AFS to inform interested 
parties about the Application. In general, 
the structure maintains the URL address 
to the Application's Software Repository 
as well as the remote reference to the 
Application's Naming Service (ANS). 
The Applications Naming Service 
provides a guide to finding services within 
an Application. Any other Service may 
use this specialized Service to find and 
create other Services. The ANS uses the 
Service Register to find the remote 
reference to Service Process. In addition, 
the Service Process uses a mask within 
the Service Process to determine what 
objects a particular Service may handle 
or create. 

A remote object that handles 
authentication for new processes 
attempting to gain access to 
Applications and their respective services. 
Refers to any remote object which Broad- 
cast objects through a Notification 
Service. The n is a number used to 
reference the Broadcaster within the 
scope of flow. 

A Data Logic Object is a subclass of 
Service Object that provides an interface 
of remote methods for fill, add, update and 
delete. The individual subclass of a service 
object provides the actual implementation 
of these methods. 

The Data Cell Address provides an 
addressing model for data content used by 
Service Objects. The address provides 
both the classifications of the data content 
as well as the instance identifier that 
describes the object and its content. In 
many cases the instance identifier is a 
Comparison which maybe used by the 
Notification Service to determine who 
would be interested in changes to 
the data content of an object. 
A Comparison is any object that 
provides an implementation of a 
Comparison that consists of a function 
called compareUsing. 



04/12/2004, EAST Version: 1.4.1 



US 6,442,565 Bl 



19 



20 



TABLE 1 -continued 



TABLE 1 -continued 



Name 



Symbol 



Description 



Conditional 
Subscription 



Condition 



Expression 



Global 

Notification 

Service 



Global 

Software 

Repository 



Global 

Subscriber 

Cache 



Java On 
Demand 



GNS 



GSR 



GSC 



JOD 



Java 

Virtual 

Machine 



Local 

Notification 
Service 



Local 

Software 

Repository 

Local 

Subscriber 

Cache 



Csn A Conditional Subscription contains an 

implementation of a Comparison object 
and is used to provide the Notification 
Services with a description of a 
Subscriber's interest in changes to 
data. 

A Condition contains an operand, a 
relational operator (<, *», >,<■, ->), 
and implements a Comparison interface. 
It provides a means for comparing generic 
objects against constants. 
An Expression is used to create expiession 
trees using 'AND' and 'OR' combined 
with other Comparisons. 
A Notification Service that manages all 
Subscription requests for all Service 
Processes within an Application. The 
GNS handles routing to interested Service 
Objects using the Subscription Cache of 
data changes broadcast from other 
Service Objects. 

The Global Software Repository is the 
central database for maintaining software 
needed by the Applications. Process 
Engines pull from this repository using 
JOD and the JODsrv in order to get up- 
to-date copies of the software modules. 
The database uses the local hierarchical 
file system to store the software in an 
organized fashion. 

The Global Subscriber Cache maintains 
mappings between Subscriptions and 
Subscriber Group. The storage is 
non-persistent and aids the GNS in 
determining which objects should be 
notified of objects being broadcast. 
Java On Demand refers to a thin 
object used to pull software modules into 
a Local Software Repository (LSR). JOD 
works in two modes 1) On-demand mode - 
in this mode the JOD object pulls software 
modules into the LSR when class modules 
are referenced during the actual 
processing of software, thus only 
software modules required are actually 
downloaded. 2) Pre -cache mode - In this 
mode the JOD object pulls software 
modules in to the LSR prior to executing 
any part of the software. 
Refers to a software runtime interpreter 
created by Sun Microsystems for 
executing interpreted languages 
compiled into Java Byte Code. The Java 
and JPython Languages are examples. 
A Local Notification Service is a 
Notification Service that resides 
within a Process Engine and handles 
notifying and pushing data to local 
Service Processors and Objects. The 
Service Process uses the Local 
Subscription Cache to determine which 
objects will be notified when another 
Service broadcasts data. The Local 
Notification Service shares its entire 
Subscription Cache with the Global 
Notification Service so that the 
Global Notification Service will pass 
changes onto the Local Notification 
Service and thus changes will be passed 
onto the Subscribers. 
LSR The Local Software Repository is a copy 

of the Global Software Repository as 
determined by the JOD client 
LSC The Local Subscriber Cache. 



JVM 



LNS 



Name 



Symbol 



Description 



5 Notification LNS 
Service 



pQueue 



10 



Process Engine FE 



15 



20 



Process Engine Pemgr 
25 Manager 



30 



Process Engine 
Register 



Push Queue pushQucue 



35 



Pull Queue Pull Queue 



40 



Repository JODsrv 
Server/HTTPD 



45 



Service Objects 



50 



Service 
Processors 



55 



60 



Service 

Service 
Register 
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Since both a Global Notification Service 
and a Local Notification Service share 
many functions, the term Notification 
Service is a term that refers to both. 
A pQueue is the base class used to 
describe either a pushQueue or a 
pull Queue. Using the definition of a 
pQueue the system may substitute either 
a pushQueue or pullQueue depending on 
whether or not the remote object being 
queued to is behind a firewall or not, 
A Process Engine consists of a JVM, a 
collection of Service Processors (pSRV), 
a JOD client object and a Local 
Notification Service (LNS). The first 
PE, known as PE1, will contain the AS N 
and its LNS will become the Global 
Notification Service (GNS) for the 
Application. PE's may run on a separate 
physical hardware or the same hardware 
or any combination thereof. Managing 
which physical hardware a PE runs on and 
what pSRV it may handle is coordinated 
through the Process Engine Manager 
The Process Engine Manager uses the 
Process Engine Register to manage (start, 
stop, and control function) of Process 
Engines for the entire environment of 
distributed Process Engines. 
The Process Engine Register is a structure 
maintained by the Process Engine 
Manager that maps Process Engines to 
Application/Services for the purpose 
of starting, stopping, and load balancing. 
An implementation of a pQueue interface 
that can handle queued objects with a 
'Take Thread*. The Take Thread is 
used to extract an object off of the 
Queue and evoke the objects notify 
handler within that thread. 
An implementation of a pQueue 
interface that can handle queued 
objects with a 'Wake Thread'. The 
Wake Thread resides on the remote 
PE and wakes up at timed intervals to 
retrieve content from a Queue on another 
PE. Used to work through Firewalls. 
The Repository Server is an HTTP demon 
whose content is managed by the Global 
Software Repository. It allows separation 
of content on Application boundaries and 
and is generally used by a PE's JOD in 
order to update the Local Software 
Repository 

A Service Object is an object that resides 
within a Service Process in order to 
perform actions on behalf of the Service 
Process. Service Objects are usually 
associated with some form of data content 
with in the network. 
Service Processors arc the functional 
producers of infonnation within an 
application. A Service Processor performs 
functions for a given task. U may take 
more than one processor to create an 
entire Service. Service Processors may be 
Man-Machine Interfaces such as GUI 
objects that help create the illusion of 
Client/Server type applications. 
A Service is a collection of Service 
Processors under a user-specified label. 
The Service register is a data structure that 
maintains all Service Process registered 
within the Application. The data structure 
also maintains a functional mask that 
describes which class of data or functions 
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Name 


Symbol 


Description 






that may be handled by a particular 






Service Processor. 


Interface 




An object, which describes the method 
structure for other objects which 
behave as the implementation. An 
implementation of Interface must provide 
an implementation for every method 
described in the interface. 
An object may implement more than one 
interface. May also be considered a 
template for method in invocation. 


Subscriber 


Sn 


A Subscriber is any object that can handle 
a notification interface. In general these 
objects are Service Processors or Service 
Objects. 


Thread 




A lightweight process running in a parallel 
thread of execution. 



10 



While the present invention has been described in con- 
nection with an exemplary embodiment, it will be under- 
stood that many modifications will be readily apparent to 
those skilled in the art, and this application is intended to 
cover any adaptations or variations thereof. For example, 
different labels for the various machines, objects, and 
nomenclature, and various hardware embodiments for the 
servers and machines, may be used without departing from 
the scope of the invention. This invention should be limited 
only by the claims and equivalents thereof. 

What is claimed is: 

1. An article of manufacture specifying a representation of 
an object stored in a computer-readable storage medium- and 
capable of electronic transmission between machines in a 
distributed system, the article of manufacture comprising: 

a data cell object to be transmitted in a network, the data 
cell object including a unique code identifying the 
object, a plurality of content flags identifying types of 
content within the object, a plurality of transmission 
flags specifying how to broadcast the content in the 
network, and a plurality of error flags specifying errors 
in the content; 

wherein the plurality of content flags includes an indicator 
specifying whether the object contains content which 
has not yet been synchronized. 

2. An article of manufacture specifying a representation of 
an object stored in a computer-readable storage medium and 
capable of electronic transmission between machines in a 
distributed system, the article of manufacture comprising: 

a data cell object to be transmitted in a network, the data 
cell object including a unique code identifying the 
object, a plurality of content flags identifying types of 
content within the object, a plurality of transmission 
flags specifying how to broadcast the content in the 
network, and a plurality of error flags specifying errors 
in the content; 

wherein the plurality of content flags includes an indicator 
specifying whether the object contains content which 
has been newly formed. 

3. An article of manufacture specifying a representation of 
an object stored in a computer-readable storage medium and 
capable of electronic transmission between machines in a 
distributed system, the article of manufacture comprising: 

a data cell object to be transmitted in a network, the data 
cell object including a unique code identifying the 
object, a plurality of content flags identifying types of 
content within the object, a plurality of transmission 
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flags specifying now to broadcast the content in the 
network, and a plurality of error flags specifying errors 
in the content; 
wherein the plurality of transmission flags includes an 
indicator specifying whether any changes to the content 
can be transmitted without transmitting the entire con- 
tent 

4. An article of manufacture specifying a representation of 
an object stored in a computer-readable storage medium and 
capable of electronic transmission between machines in a 
distributed system, the article of manufacture comprising: 

a data cell object to be transmitted in a network, the data 
cell object including a unique code identifying the 
object, a plurality of content flags identifying types of 
content within the object, a plurality of transmission 
flags specifying how to broadcast the content in the 
network, and a plurality of error flags specifying errors 
in the content; 

wherein the plurality of transmission flags includes an 
indicator specifying whether any changes to the content 
should be transmitted with the content in its entirety. 

5. An article of manufacture specifying a representation of 
an object stored in a computer- readable storage medium and 
capable of electronic transmission between machines in a 
distributed system, the article of manufacture comprising: 

a data cell object to be transmitted in a network, the data 
cell object including a unique code identifying the 
object, a plurality of content flags identifying types of 
content within the object, a plurality of transmission 
flags specifying how to broadcast the content in the 
network, and a plurality of error flags specifying errors 
in the content; 

wherein the plurality of transmission flags includes an 
indicator specifying whether one or more other objects 
which the data cell object references should also be 
transmitted when the data cell object is transmitted. 

6. An article of manufacture specifying a representation of 
an object stored in a computer- readable storage medium and 
capable of electronic transmission between machines in a 
distributed system, the article of manufacture comprising: 

a data cell object to be transmitted in a network, the data 
cell object including a unique code identifying the 
object, a plurality of content flags identifying types of 
content within the object, a plurality of transmission 
flags specifying how to broadcast the content in the 
network, and a plurality of error flags specifying errors 
in the content; 

wherein the plurality of transmission flags includes an 
indicator specifying whether one or more other objects 
to which the data cell object has references should also 
be transmitted when the data cell object is transmitted. 

7. An article of manufacture specifying a representation of 
an object stored in a computer-readable storage medium and 
capable of electronic transmission between machines in a 
distributed system, the article of manufacture comprising: 

a data cell object to be transmitted in a network, the data 
cell object including a unique code identifying the 
object, a plurality of content flags identifying types of 
content within the object, a plurality of transmission 
flags specifying how to broadcast the content in the 
network, and a plurality of error flags specifying errors 
in the content; 
an array containing a plurality of data elements; and 
an array of flags, each flag corresponding to a data 
element, wherein each flag indicates whether the cor- 
responding data element has changed. 
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8. An article of manufacture specifying a representation of 
an object stored in a computer-readable storage medium and 
capable of electronic transmission between machines in a 
distributed system, the article of manufacture comprising: 

an enumeration data cell object to be transmitted in a 
network, the enumeration data cell object specifying 
one or more unique identifiers corresponding to one or 
more data cell objects; 

an array of identifiers identifying said one or more data 
cell objects; and 

an array of flags, each flag corresponding to a data cell 
object of said one or more data cell objects, wherein 
each flag indicates whether a content of the correspond- 
ing data cell object has been updated. 

9. An article of manufacture specifying a representation of 
an object stored in a computer-readable storage medium and 
capable of electronic transmission between machines in a 
distributed system, the article of manufacture comprising: 

an enumeration data cell object to be transmitted in a 
network, the enumeration data cell object specifying 
one or more unique identifiers corresponding to one or 
more data cell objects; 

an array of identifiers identifying said one or more data 
cell objects; and 

an array of flags, each flag corresponding to a data cell 
object of said one or more data cell objects, wherein 
each flag indicates whether a content of the correspond- 
ing data cell object has been added. 

10. An article of manufacture specifying a representation 
of an object stored in a computer-readable storage medium 
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and capable of electronic transmission between machines in 
a distributed system, the article of manufacture comprising: 
an enumeration data cell object to be transmitted in a 
network, the enumeration data cell object specifying 
one or more unique identifiers corresponding to one or 
more data cell objects; 
an array of identifiers identifying said one or more data 

cell objects; and 
an array of flags, each flag corresponding to a data cell 
object of said one or more data cell objects, wherein 
each flag indicates whether a content of the correspond- 
ing data cell object has been deleted. 
U. An article of manufacture specifying a representation 
of an object stored in a computer-readable storage medium 
and capable of electronic transmission between machines in 
a distributed system, the article of manufacture comprising: 
an hierarchical data cell object to be transmitted in a 
network, the hierarchical data cell object specifying an 
indication of a plurality of data cell objects, the hier- 
archical data cell object further specifying a pointer 
identifying a parent data cell associated with the hier- 
archical data cell within a hierarchical structure of 
content; 

wherein the plurality of data cell objects specified by the 
hierarchical data cell object contains data which is in a 
child relationship to the hierarchical data cell object. 
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